Deriving a basis for a set of bounded operators on the Hilbert space C d 
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Of crucial importance to the development of quantum computing and information has been the 
construction of a quantum operations formalism that admits a description of quantum noise while 
simultaneously revealing the behavior of an open quantum system. The operator-sum representation 
is such a formalism and has provided a succinct description for set of bounded operators that act 
on a finite dimensional quantum system. In this paper we derive a basis for the set of bounded 
operators that act on a d-dimensional Hilbert space and we illustrate how this basis set may be 
extended and identified with a set of elements upon which the operator-sum representation rests. 
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I. INTRODUCTION 

The desire to comprehend philosophies at the edge of 
possibility continues to be a source of intellectual ad- 
vancement today as it has been at any other time in his- 
tory. If such a premise is taken to be a departure point in 
the challenge to extend the boundaries of knowledge then 
theoretical and technical innovation will abide. Indeed, 
the theory of quantum information has advanced the con- 
cept of information established in the seminal work of 
Claude Shannon [l[ and has inspired discoveries whose 
very nature lie at the frontier of reality. 

Modern computing rests with the pioneering work of 
Charles Babbage Q and Alan Turing Q. An analytical 
machine put forward by Babbage conceived the principle 
on which modern computing rests. Over a century later, 
Turing improved the ideas of Babbage by devising a pro- 
grammable means that would become the basis for com- 
puting logic. However, challenges from a new informa- 
tion paradigm emerged with Richard Feynman's promise 
of quantum computing Q. In 1985 David Deutsch [f| 
gave credence to Feynmans proposition by demonstrat- 
ing the principle on which a quantum computer may be 
constructed. Quantum mechanics now offered the the- 
ory of computation a new direction with profound con- 
sequences. 

The construction of a quantum computer is predicated 
on realizing the inherent computational processing ad- 
vantage of quantum computation over its classical ana- 
logue. Fundamentally, the real power of a quantum com- 
puter rests with an ability to control quantum interfer- 
ence effects while utilizing the inherent principle of paral- 
lelism [f|. Nevertheless, quantum computing comes with 
a cost and this is best explained by a set of interactions 
with an open quantum system called the environment. It 
is through these interactions that quantum noise is intro- 
duced into the quantum system leading to the process of 
decoherence and the complete corruption of quantum in- 
formation. While explaining an exact model of quantum 
system-environment interaction is difficult, considerable 
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theoretic insights into quantum noise and its effects on 
quantum systems have been made by studying properties 
of this interaction (|. In particular, the operator- sum 
representation [f| [7| has provided a descriptive process 
of quantum system-environment interactions while cap- 
turing the dynamic change to a quantum state as a result 
of a quantum process [7j|. 

In this paper we propose to better understand the fun- 
damentals of noise in a quantum system. We will derive 
a basis for the set of bounded operators that act on a 
e?-dimensional Hilbert space, and given basic initial as- 
sumptions, we will illustrate how this basis set may be 
extended to identify a set of operational elements that co- 
incide with the operator-sum representation for a quan- 
tum operation. 



II. DERIVING A BASIS FOR A SET OF 
BOUNDED OPERATOR ON C d 

The challenge of quantum computing and information 
is to elicit a reliable form of communication and to main- 
tain such a form in the presence of quantum noise. Noise 
is an inevitable characteristic that subjects a quantum 
state to unwanted interactions with the environment. 
Any strategy to mitigate against quantum noise ulti- 
mately requires an understanding of the quantum op- 
eration process. To this end, the operator-sum represen- 
tation [y, 0] has provided a succinct description for the 
set of quantum operations that act on a quantum state 
thereby allowing us to understand quantum noise and 
its effects. We shall now characterize the dynamics of a 
quantum operation before deriving a set of elements that 
constitute a basis set for an operator-sum representation 
of a quantum operation. 



A. Preliminaries 

Consider a d-dimensional Hilbert space <C d and fix 
each basis state to correspond to an element of ring 
Zd of integers modulo d. We shall regard the Hilbert 
space C d as the principal quantum system. The basis 
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{\i) , i G 7*d} C C d whose elements correspond to the 
column vectors of the identity matrix I is called the com- 
putational basis. A qudit is then a d-dimensional quan- 
tum state |^) 6 C d written as \ip) = YltZo a i V) where 
cti E C and X)i=o l a *l 2 = 

To every Hilbert space C d there corresponds a dwai 
space (C 1 ) 1 - consisting of the set of all linear function- 
al from <C d to the complex numbers. In particular, if 
, i e Zj} is a basis for C d , then there is a uniquely 
determined basis {\j) , j G Z^} in (C d ) 1 - such that the 
linear functional is identically \j) = In 

the language of Dirac, the action of the conjugate linear 
map on C d is written and defined as = Sij 

with 8i.j denoting the Kronecker delta. 

Finally, given C d we have with us the space of linear 
bounded operators on C d . The study of such operators 
is known to elicit a matrix representation. Therefore, 
supposing that \tJj) and \<p) are states in the Hilbert space 
C d , we define \<fi) to be the linear operator on C d that 
maps \ip) to \4>). 



B. Deriving a space of bounded operators on C d 

Consider the quantum state in a principal system 
IV') € C , and further consider an adjoined environment 
state \E) endowed with an orthonormal basis of dimen- 
sion d 2 . Since C d is a d-dimensional Hilbert space, it suf- 
fices that the environment be a d 2 -dimensional Hilbert 
space @- Without loss of generality, we suppose the 
environment state to be initially a pure state. We as- 
sume that the principal system and the environment are 
initially uncorrelated with the joint state of the system- 
environment then given as the product state \ip) Cg) \E). 



Our goal will be to chart the dynamics of the principal 
system and environment by allowing the joint state \tp) ® 
\E) to evolve according to some unitary operation. As a 
consequence, we will explicitly derive a basis for the set 
of operators that act on a single qudit state. 

Let U be a unitary operation acting on the product 
state (g) \E), and let us write the interaction of each 
basis qudit with the environment under U as 

d-i 

U(\i) ® \E)) = + I) ® |e_<+i,_<)) 

1=0 

d-i 

= E I* + ®7-»+z -i \ e -i+i -i) i (!) 
z=o 

for i G {0, . . . ,d— 1}. By linearity of quantum mechanics, 
we have it that the action of the unitary operation U on 
the product state \tp) <8> \E) may then be written as 

U(\i>)®\E)) = U\(^a i \i) ] j ®\E)J 
= U^a i (\i)®\E)) ) j 

d-1 

= J2aiU(\i)®\E)) 

i=0 

d-1 d-1 

= E E a% I* + ^ ® 7 ~ l +' >-* l e -*+' -«) • ( 2 ) 
i=0 Z=0 

Let w be a primitive d th root of unity such that ui d = 1 
and w d ^ 1 for all < t < d. Using the fact that 
3 Sz=o = 1 if /c = and vanishes otherwise, we 
have it that Eq. ([2]) may be written as 



d-1 d-1 



^ ^ Q!i \i + l}<8 7-i+/,-< |e-i+i,-i) 
i=o ;=o 

. d-1 d-1 / /d-1 d-1 

= ^EE EE' 

z=0 1=0 \ \z=0 fe=0 

^ d-1 d-1 d-1 / /d-1 \ \ 

= 1 E E E ai I* + l ) ® ( E wZfc 7- 4 +i+^- 4 +. |e- i+ i+ z ,- l+z ) 



U Zk l-i+l+z,-i+z \£-i+l+z,-i+z) 



^ d-1 d-1 /d-1 / 

^EE E h' l + 



i=0 fc=0 \i=0 



/d-1 \ 

I) ® ^2^ zk J-i+i+z,-i+z \e-i+i +z -i+z) 

\z=0 / 



1 d-1 d-1 /d-1 / /d-1 

EE E Aii+o* E 

i=0 fc=0 \i=0 \ \z=0 



'd-1 



\ E E ( E ( ^ k+o® (e i e *'+^> 



i=0 fc=0 \i=0 



\2'=0 
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d-l 



1=0 k=0 




uj ik cti \i + 1} 



' d-l 



E ^ 



z'-\-l,z' 



\e z '+l,z') 



\z'=0 



(3) 



The linear product representation now describes the 
set of operators that act on the product state ® \E) 
with respect to the unitary operation U. In partic- 
ular, the operator X\ — Ei=o N + -0 (*l ma P s a i N) 
to a, \i + 1} for i G {|0} , . . . , |rf — 1)}, and thus maps 

Ei=o a * K) *° E i=n ^ K + 1) ■ Similarly, the operator 

z i = Efco 1 w ' K) (*l ma P s E?=o a * K) t0 Eto 1 K)- 

When taken together both X\ and Z\ are called the Weyl 
Pair [I]. In rewriting Eq. ©, we have, up to a scalar, 



d-l d-l /d-l 



'd-l 



EE E A » K+z> ® E ^ v+i,^ i^+z.y) 

;=0 fc=0 \i=0 / \z'=0 / 

d-l d-l 

8)7ife|e;fe)- (4) 

i=0 k=0 

Thus, the action of the unitary operation U on the joint 
state \ip) ® \E) yields the set of operators {X[Zk = 
Yh=o u ik \i + 1) {i\ , (l,k) G 7L d x Z d } that act on the 
principal system. 

We now show that the derived set {XiZk, (l,k) G Z^ x 
Zd} indeed forms a basis for a space of bounded operators 
on C d . 

Theorem 1. Let oj be the primitive d th root of unity and 
let Xi\i) = \i + l (modd)) and Z k \i) = uj lk \i). Then, 
the set {XiZk, {I , k) G Z^ x Z^} forms a basis for the d- 
dimensional Hilbert space C d . 

Proof. To show that the set {XiZk, (l,k) £ ^ x Z^} 
is linearly independent and spans C d , it suffices to show 
that the basis {\a) (b\ , a, b G Z^} for C d may be written 
as a linear combination of elements from {XiZk, (I, k) G 
Zd x %d\- This follows since both of these sets have 
cardinality d 2 . Let us consider the set {XiZ k) (l,k) G 
Z f j x Zd} in the {\a) (b\ , a, b G Z^} basis as 



d-l 



X l Z k = Y," ik \i + l) (i\ 



(5) 



for fc,Z G Z d . Then X ; Z fc \i) = Xiu) ik \i) = w ik \i + l). 
Now, let us suppose that \a) (b\ is expressed as the linear 
combination \a) (b\ = E(j,fc)ez <J xz«, £.hkXiZ k . The coeffi- 
cients £i t k are given by 

^ k = hx((X l Z k )^\a) (6|) 



~ ~d °b+l,a, 

where 5i tk is the Kronecker delta; 



1, if / = fc 
0, if I ^ k. 



(6) 



(7) 



We show that with £i k defined as these values then \a) (b\ 
is in the span of {X[Z k , (I, k) G Z^ x Z^}. Now, 

(JQZ fe )t | a ) (6| 

(m,n) £Z d xZ d 

— S,l,kl + E im,n{XlZ^ X m Z n (8) 
(to, fc) 

with {XiZkfi X m Z n possessing a vanishing trace. Since 

E ^ W bk 3b+l,aXlZk 

(i,k)ez d xz d 

= E V 6 %+l q (e^i^+o^i) 



(;,fc)GZ £i xz £i 

d-l 



\i=0 



E E V*- 6)fc wi*+o<*i 



i=0 (Z,fc)6Z d xZ d 
d-l d-l 



EE^ (i " 6)fc i*+°- 6 >< < i 



i=0 fe=0 
d-l 



= E * + a ~ 

i=0 



(9) 



u~ bk (b + l\a), 



as Efc=o b " >k = we then have it that 

( b \Y,(i,k)ez. d xz, d &,kXiZ k \a) = 5 a , b . Finally, \a) (b\ = 
J2(i,k)ez d xz d CikXiZ k , and the result follows. □ 

Remark 1. The set {XiZ k , (/, fc) e x Z^} forms a 
d 2 -dimensional Lie algebra with a dxd matrix representa- 
tion defined by the matrices with entries X m ^ n — S m ^ n -i, 
7 , ,mk x 

We have derived a set of linear operators that describe 
the action of a quantum operator on a principal qudit 
system and we have also shown that this derived set forms 
a basis for the space of operators on C d . Finally, we note 
that Eq. U provides a conceptual foundation for many 
aspects of quantum information. 
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III. ON THE OPERATOR-SUM 
REPRESENTATION 

The quantum operations formalism is a general de- 
scription for the evolution of a quantum system. A 
more succinct description for this formalism is given by 
the operator-sum representation, see [7] and references 
therein. The operator-sum representation is a significant 
quantum theoretical model in that it concisely character- 
izes the set of changes that arise when a quantum system 
evolves in time. We shall now outline the operator-sum 
representation for a quantum operation £ . 

We begin with a principal system to which we adjoin 
an environment system which we assume is spanned by 
an orthonormal set of basis states |e m ), 1 < m < d 2 . We 
suppose that environment is prepared in the pure state 
|eo) (eo| and that the principal system and environment 
are initially uncorrelated. We further suppose the state 
of the joint system may be written as the product state 
P <8> |eo) (eo|- Next, we apply a unitary operation U to 
the joint state before implementing a partial trace over 
the environment. We summarize the operator-sum rep- 
resentation of a quantum operation E on a state p as 

£(p) = tr env [U(p® |e ) (e \)U f ] 

= {e m \U(p®\e ) {e \)U f \e m ) 

m 

= J2^ m pEl. (10) 



The set {E m , 1 < m < d 2 } represents the set of opera- 
tion elements for the quantum operation £ and satisfies 
the completeness relation J^k Em^m = I- 

Now, let us recall Sec. Ill Bl wherein we considered a 
pure state of a principal system adjoined an environment 
system spanned by an orthonormal basis set of dimension 
d 2 . We defined a unitary operator U to act on the state 
(g) \E) of the joint system. The result of the unitary 
operator U on \ip) ® \E) yielded a set of operators acting 
on the principal system; 

j d-l d-l 

u{\4>) ® \e)) = - E XlZk IVO ® t»* hk) ■ (ii) 

;=o k=Q 

Motivated by a question raised by Nielsen and Chuang 
0] and by the material of Sec. IIIB| we now consider the 
question of how an operator-sum representation can be 
determined for an open quantum system. To this end, we 
will extend the unitary operator U defined in Sec. IIIBI to 
act on the entire state space of the joint system. The 
representative input state is p® eo) (eo| and is written 

P® |e ) (e | 

d-l d-l 

= E E l*> 01 ® l e °> (eol (12) 

se|s| i=o j=o 

with p s > and X^e|S| P s = 1- Next, we allow the uni- 
tary operator U to act on the initial state p ® |eo) (eo| 
according to U{p® |eo) {e$\)W . By linearity, we have it 
that 



U (p ® penv) U f 

= u \ ( E EE^-KHii] 

(d-l d-l \ 
E EE^-^O'i®^)^!) ^ 
se|S| »=o 3=0 J 

d-l d-l 

= E EE^<- C7 (l i )01®|eo)(eo|)C/ t 

sG|S| i=0 3=0 

d-l d-l d-l 

= E E E E psC 4 1* + ^ ^ + 1 \ ® i-i+i-iih+i i e -w,-«) 

s£\S\ i=0 3=0 2=0 



(13) 



We shall now make repeated use of an earlier stated fact. 4 X«=o w2,C = 1 when = while 4 J^z=o wZk vanishes 
Let u; be a primitive d th root of unity. It then follows that in all other instances. In rewriting Eq. 1131 we have 
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d-l d-l d-l 

E E E E PsC 4 I* + ^ + Z l ® 7-i+!,-i7j,j+i |e-»+i,-i) <ej-,j + i| 

a£|S| »=0 3=0 1=0 

1 d-l d— 1 d-l / 

EEE p.«5,ii+o(7+«i 



se\s\ i=o 3=0 ;=o 

i-l d-l d-l 



(d-l d-l d-l \ \ 

E E E UjZlk uj Z2k ~i- i+ i +Zl ,-i +Zl -i* +Z2 ^ +l+Z2 \e-i+i +Zlt - i+Zl ) (ej +X3< j+i+g 3 \ J J 
fe = 21=0 2 2 =0 / / 



d-l d-l d-l d-l / 



d 2 

s g|s| »=o 3=o ;=o fe=o \ 

(d-l d-l \ \ 

E E a;Zlfca;22 ' £ 7- 4 +;+2i,- l +2i7j*+2 2 j+i+2 2 |e-i+/+*i,-»+»i) (e 3 +z 2 ,j+i+z 2 \ I j 
Zl =0 z 2 =0 / / 

1 d-l d-l / d-l d-l / 

iEE E EE U^n+DU+n 

1=0 k=0 \se\S\ 1=0 3=0 V 

® E E Cj2lfea;Z2 ' £ 7- l + ; + Z l,- t + 2l7j*+2 2 J + / + 22 l e -* + i + 2l,-« + 2l) (ej+2 2 ,j+J+* 2 | 

\z 1= z 2 =0 J J J 



d-l d-l / d-l d-l / 

^ E E E E E Psu ik u- jk a% \i + D(j + l\ 



<p 

1=0 k=o \se\s\ i=o 3=0 

'd-l d-l 

\e-i+l+z 1 ,-i+z 1 ) { e j+z 2 ,j+l+z 2 \ 



(d-l d-l 
E w - ,;fc ^'^ zi ^ Z2 S- l+i+zl ,- l+zl 7; +Z 2,3 +i+ 2 2 n 
zi=0 z 2 =0 



JfEEYE EELa- j XK + 0O' + ^(E E^ fc ^^474,^l e 4+Mi>(e4,4 + ^ M 
;=o fc=o W|s| «=o 3=0 \ \z 2 =o 4=0 / / / 

^EEfE EE fp^*«- Jfc a& |i + l>0' + *l) ® (E E ^^V.-H.^+i |e, i+ «,,i > <e 4 ,4 + d) ) 

(=0 fc=0 \se\S\ t=0 3=0 V / \z 2 =0 z 2 =0 / / 

1 d-l d-l / d-l d-l \ 

rf» E E E E E^ a « l*> 01 PW f ® TUTf,* |ez, fc ) <e /jfc | 

z=o fe=o \se|s| »=o 3=o / 

d-l d-l 

^^^X^ppQ^® -n^k |ei,*> <ci, fc |. (14) 

1=0 k=0 



I 

Finally, on performing a partial trace over the environ- such, the elements 1/dXiZk for l,k € {0, . ..,d— 1} do 
ment system on Eq. ll4[ we obtain, up to a scaling factor, not provided a unique representation for the operation el- 



1 pY.Y,X l Z k p{X l Z k )\ (15) 



d 2 

1=0 k=0 



ements for a quantum operation. 



IV. CONCLUSION 



EquationfTSIrepresents a model for the operator-sum rep- 
resentation of a quantum operation explicitly in terms of ,..1,., r , , 

, ,i • . , , Tj r . , , We explicitly derived a set of elements that act on a 

operators on the principal system. We identify the set " J 

r-i/j\r/7 n i \ w u • -ui 4- f a-dimcnsional Hubert space. Wc demonstrated that the 

{l/dXiZ k ,(l,k) £ Z d x Z d } as being a possible set of . . r 

, • , . r v , . • derived set forms a basis for the set oi bounded operators 

operation elements tor such a representation. . A ,. . 

acting on the Hubert space <L . As an application, we 

Remark 2. We note that after performing a partial trace considered the operator-sum representation of a quantum 

over environment, the state of the system is always ex- operation, and illustrated how the derived set may be 

pressible in terms of an operator-sum representation. As identified with a set of operational elements for such an 
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operation. 
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